Orthogonal decomposition of tensor trains

نویسندگان

چکیده

In this paper, we study the problem of decomposing a given tensor into train such that tensors at vertices are orthogonally decomposable. When has length two, and decomposable two symmetric, recover decomposition by considering random linear combinations slices. Furthermore, if symmetric low-rank but not decomposable, show whitening procedure can transform orthogonal case. network three or more provide an algorithm for recovering them subject to some rank conditions. Finally, in case trains which necessarily reduces novel matrix multiplied diagonal matrices on either side. We compare solutions, one based Sinkhorn's theorem Procrustes' algorithm. conclude with multitude open problems multilinear algebra arose our study.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Orthogonal Tensor Decomposition

In symmetric tensor decomposition one expresses a given symmetric tensor T a sum of tensor powers of a number of vectors: T = v⊗d 1 + · · · + v ⊗d k . Orthogonal decomposition is a special type of symmetric tensor decomposition in which in addition the vectors v1, ..., vk are required to be pairwise orthogonal. We study the properties of orthogonally decomposable tensors. In particular, we give...

متن کامل

Differentially-Private Orthogonal Tensor Decomposition

Differential privacy has recently received a significant amount of research attention for its robustness against known attacks. Decomposition of tensors has applications in many areas including signal processing, machine learning, computer vision and neuroscience. In this paper, we particularly focus on differentially-private orthogonal decomposition of symmetric tensors that arise in several l...

متن کامل

Sublinear Time Orthogonal Tensor Decomposition

A recent work (Wang et. al., NIPS 2015) gives the fastest known algorithms for orthogonal tensor decomposition with provable guarantees. Their algorithm is based on computing sketches of the input tensor, which requires reading the entire input. We show in a number of cases one can achieve the same theoretical guarantees in sublinear time, i.e., even without reading most of the input tensor. In...

متن کامل

Greedy Approaches to Symmetric Orthogonal Tensor Decomposition

Finding the symmetric and orthogonal decomposition (SOD) of a tensor is a recurring problem in signal processing, machine learning and statistics. In this paper, we review, establish and compare the perturbation bounds for two natural types of incremental rank-one approximation approaches. Numerical experiments and open questions are also presented and discussed.

متن کامل

Symmetric Orthogonal Tensor Decomposition is Trivial

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued, pairwise orthogonal vectors. Such decompositions do not generally exist, but we show that some symmetric tensor decomposition problems can be converted to orthogonal problems following the whitening procedure proposed by Anandkumar et al. (2012). If an orthogonal decomposition of a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear & Multilinear Algebra

سال: 2021

ISSN: ['0308-1087', '1026-7573', '1563-5139']

DOI: https://doi.org/10.1080/03081087.2021.1965947